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CLASSIFICATION OF BRAIDS WHICH GIVE RISE TO 

INTERCHANGE 


STEFAN FORCEY AND FELITA HUMES 

Abstract. It is well known that the existence of a braiding in a monoidal category 

V allows many higher structures to be built upon that foundation. These include a 
monoidal 2-category V-Cat of enriched categories and functors over V, a monoidal 
bicategory V-Mod of enriched categories and modules, a category of operads in 

V and a 2-fold monoidal category structure on V. These all rely on the braiding 
to provide the existence of an interchange morphism t] necessary for either their 
structure or its properties. We ask, given a braiding on V, what non-equal structures 
of a given kind from this list exist which are based upon the braiding. For example, 
what non-equal monoidal structures are available on V-Cat, or what non-equal 
operad structures are available which base their associative structure on the braiding 
in V. The basic question is the same as asking what non-equal 2-fold monoidal 
structures exist on a given braided category. The main results are that the possible 
2-fold monoidal structures are classified by a particular set of four strand braids 
which we completely characterize, and that these 2-fold monoidal categories are 
divided into two equivalence classes by the relation of 2-fold monoidal equivalence. 


1. Introduction 

There are several levels of connection between the categorical concepts of braid¬ 
ing and interchange. The first study of these ideas was by Joyal and Street in 
[Joyal and Street, 1993]. They point out that a second tensor product in a given 
category which is a monoidal functor with respect to the first gives rise to a braiding, 
and vice-versa. Most recently the work of Balteanu, Fiedorowicz, Schwanzl, and Vogt 
in [Balteanu et.al, 2003] includes description of the same correspondence in the con¬ 
text of lax monoidal functors. The connection between the n-fold monoidal categories 
in [Balteanu et.al, 2003] and the theory of higher categories is through the periodic 
table as laid out in [Baez and Dolan, 1998]. Here Baez and Dolan organize the k- 
tuply monoidal n-categories, by which terminology they refer to {n + fc)-categories 
that are trivial below dimension k. The triviality of lower cells allows the higher ones 
to compose freely, and thus these special cases of (n -|- fc)-categories are viewed as 
n-categories with k multiplications. 

A /c-tuply monoidal n-category is a special /c-fold monoidal n-category. The spe¬ 
cialization results from the definition(s) of n-category, all of which seem to include the 
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axiom that the interchange transformation between two ways of composing four higher 
morphisms along two different lower dimensions is required to be an isomorphism. In 
[Balteanu et.al, 2003] the fc-fold monoidal categories have interchange transformations 
that are not isomorphisms. If those transformations are indeed isomorphisms then 
the fc-fold monoidal 1-categories do reduce to the braided and symmetric 1-categories 
of the periodic table. Whether this continues for higher dimensions, yielding for ex¬ 
ample the sylleptic monoidal 2-categories of the periodic table as 3-fold monoidal 
2-categories with interchange isomorphisms, is an open question. 

The key requirement of a 2-fold monoidal structure on a category is that a second 
tensor product (in the sense of [Joyal and Street, 1993]) must be a functor which 
preserves the structure of the first tensor product. Technically we say that the second 
is a monoidal functor with respect to the first. When the two tensor products are 
identical, this translates into the existence of a coherent interchange transformation 
Vabcd '■ {A^ B) ^ {C ^ D) —»• {A ^ C) ^ {B ^ D). The chief goal of this paper is to 
study and classify the braids on four strands which can play the role of an interchange 
transformation in a braided category seen as a 2-fold monoidal category. To be precise, 
given a braided category (V, (8), a, c, I) (with strict units, a strong associator a, and 
braiding c), we ask the central question: For which four-strand braids b does the 
category V have in general a coherent 2-fold monoidal structure, when that structure 
has 01 = 02 = 8) as functors, has = a as natural transformations, has strict 

unit I for both identical tensor products, and has x as the underlying braid of r]7 

For example, the standard choice of rj = 10 cbc 0 1 (where 0 is associative) 
corresponds to the braid x = | ]X! I • There is a canonical epimorphism a Bn ^ 

Sn of the braid group on n strands onto the permutation group. The permutation 
given by a is that given by the strands of the braid on the n original positions. For 
instance on a standard generator of Bn, Oi, we have a{ai) = {i i -|- 1). Candidates 
for interchange would seem to be those dehned using any braid x E B4 such that 
a{x) = (2 3). However, it will be seen that many braids which at first seem to 
accomplish the same interchange (transposing the middle two terms and nothing 
else) do not in fact correspond to any rj which in general satisfies the axioms making 
V into a 2-fold monoidal category. For contrast, here is a braid which turns out to 
exemplify this failure: x = ^ 
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Under the hypotheses in this central question, there are four more requirements 
on the braid x which must be hlled for the answer to be affirmative. We refer to 
them, in parallel to the axioms in [Balteanu et.al, 2003], as internal and external unit 
conditions, and internal and external associativity conditions. This nomenclature is 
the same as for the corresponding axioms of a 2-fold monoidal category, which we will 
give in full in Section 3. We refer to the strands of a braid by their initial positions. A 




CLASSIFICATION OF BRAIDS WHICH GIVE RISE TO INTERCHANGE 


3 


sub-braid will refer to the braid resulting from the deletion of a subset of the strands 
of a braid. 

The internal unit condition on the four-strand braid x is that the sub-braids re¬ 
sulting from deleting either the first two or the last two strands are both the identity 
(trivial braid) on two strands. The external unit condition is that the sub-braids re¬ 
sulting from deleting either the hrst and third strand or the second and fourth strand 
are again the identity on two strands. 

Internal associativity is pictured as an equality in Bq of two six-strand braids 
derived from the original four strand braid. We call the two derived six strand braids 
Lx and Rx. Lx is algorithmically described as: (a) performing a copy of x on the 
hrst 4 strands; (b) grouping the new hrst and second pairs as if the edges of two 
ribbons-the two pairs are actually (1,3) and (2,4); and (c) performing a copy of x on 
the four new “strands”- the two ribbons along with the remaining two strands 5 and 
6. Rx is described by three similar steps, but the initial copy of x is on the last 4 
strands, and the following ribbon edge pairing is on the pairs (3,5) and (4,6). The 
required equality, where a{x) = (2 3), is pictured here. Shading between two strands 
represents the ribbon edge pairing: 


Lx 



= Rx 


External associativity is pictured as an equality in of two six-strand braids 
derived from the original four strand braid. We call the two derived six strand braids 
L'x and R'x. L'x is algorithmically described as: (a) pairing sets of strands (2,3) 
and (5,6) as if the edges of two ribbons; (b) performing a copy of x on the four new 
“strands”- the two ribbons along with the remaining two strands 1 and 4; and (c) 
performing a copy of x on the new hrst four strands which are actually (2,3,5,6). R'b 
is similarly described as (a) pairing sets of strands (1,2) and (4,5) as if the edges of 
two ribbons; (b) performing a copy of x on the four new “strands”- the two ribbons 
along with the remaining two strands 3 and 6; and (c) performing a copy of x on the 
new last four strands which are actually (1,2,4,5). The required equality is: 


L'x 



R'x 


Example 2.9 and Example 2.11 contain pictures of original and derived braids. 
Notice that both L'x = Lx and R'x = Rx if x is equal to its own 180 degree rotation. 

The classihcation in Theorem 3.6 of four-strand braids which obey all four require¬ 
ments turns out to be fairly simple. These braids, which can underlie a coherent 
interchange in a 2-fold monoidal category, we designate as (unital) interchanging 
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braids. The first main result is that unital interchanging braids are precisely those 
given in terms of standard generators by 

bn± = (cr20-i(T3(T2)^”0-^^((TiCr3)'F’" 

for n a non-negative integer. For example 62 + appears as: 



Several geometrical facts can be observed about these unital interchanging braids. 
First, the braid 6 „± is a special element from the double coset Haf^K of the braid 
group on four strands. Here H is the subgroup generated by the braid cr 2 (Ji(T 3 cr 2 and 
K is the subgroup generated by aia^. Second, the braids are each equal to their 
own 180 degree rotations. For example we have 




The best way to visualize this equality is to draw a rectangle around the “center” 
portion of the left braid, where a single copy of a 2 divides the two “double stranded 
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positive crossings” above from the two “negative crossings in tandem” below. Now 
imagine rotating this rectangle out of the plane of the page so as to uncross the upper 
double stranded crossings. After one full rotation (in order to completely undo the 
double stranded crossings) the right hand braid is achieved. A good exercise would 
involve asking that this geometric argument be made into an inductive proof. The 
braid equality in terms of generators is 

bn± = (o-2aiCT3(T2)=^”cr^^(aiCT3)'F” = {a2(Tia^a2)^'^ ■ 

Thus the third resulting fact is that the braid bn± is in the intersection Haf^K fl 
Kaf^H. It would be interesting to know whether or not the only braids in this 
intersection are the braids 6„±. It would also be interesting to know what connection, 
if any, there is to the the similar braid equalities which arise in the theory of tortile 
categories, as in [Shum, 1994]. 

The rest of this paper proceeds as follows: In the second section we begin with 
a review of the category V-Cat of enriched categories over a braided category V. 
This is due to the fact that when V is braided then V-Cat can be equipped with a 
monoidal structure. It turns out that the central question of which braids can underlie 
a coherent interchange is equivalent to the question of which braids can underlie the 
middle four interchange of the composition morphisms for a tensor product on V- 
Cat. To be precise, given a braided category (V, 0, a, c, I) (with strict unit, a strong 
associator a, and braiding c), we ask the new question: For which four-strand braids 
b does the 2-category V-Cat have in general a coherent monoidal structure, given 
canonical choices for the objects, hom-objects, and unit morphisms of the tensor 
product of two enriched categories, and the canonical choice for the associator in 
V-Cat, and given b as the underlying braid of the middle four interchange rjl 

In [Forcey, 2004] it is shown that the external and internal unit conditions of a 
2-fold monoidal category V imply the unital nature of V-Cat and the unit axioms 
for a product of V-categories respectively. The external and internal associativity 
conditions imply respectively the V-functoriality of the associator in V-Cat and the 
associativity of the composition morphisms for tensor products of V-categories. Here 
we actually move in the opposite direction of implication: in order to find evidence 
of sufficiency of the conditions which a braid must meet to be interchanging we find 
tensor products on V-Cat which have the interchanging braids underlying their middle 
four interchange. 

In the third section we review the axioms of a 2-fold monoidal category and demon¬ 
strate the necessity of the conditions for our main result. In the fourth section we ask 
which of the 2-fold monoidal categories we have described as arising from a certain 
braided category are equivalent as 2-fold monoidal categories. Our result is that the 
relation of equivalence of 2-fold monoidal categories splits our interchanging braids 
into into two equivalence classes, represented by 02 and . The hfth section gives 
a list of easily detectable obstructions which prevent a braid from having the inter¬ 
changing property-i.e. which prevent it from being equivalent to one of the braids 
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described by our main result. The value of our classification is principally to provide 
a solid framework for proofs about structures based upon a braiding. It turns out 
that only certain braids can correspond to interchange transformations. Thus our 
results can be used to provide cases for proofs, either by treating all the cases up to 
braid equivalence or more often just by treating representative cases of categorical 
equivalence classes. 

As an example in the sixth section we generalize results mentioned by Joyal and 
Street. They point out that the category of enriched categories over a braided category 
is in general not braided and that taking the opposite is not an involution. We 
give a proof which uses knot theory to demonstrate non-existence in general for all 
possible interchanges. In questions of classihcation of structures in a specihc monoidal 
category, our result on interchanges may be necessary in order to construct a complete 
picture. In the last section we relate our results to classihcation of operads in a 
braided category. Throughout we work in monoidal categories with a coherent strong 
associator, where “strong” implies that the natural transformation in question is an 
isomorphism. The units will however be strict. 

Thanks are due to many whose time was contributed to the development of this 
paper. Included are the referee, who offered excellent suggestions for improvement of 
clarity, as well as Imre Tuba, Jesse Siehler, and Ross Street. 

2. Braiding and Enrichment 

First we briehy review the dehnition of a category enriched over a monoidal category 
V. Enriched functors and enriched natural transformations make the collection of 
enriched categories into a 2-category V-Cat. The dehnitions and proofs can be found 
in more or less detail in [Kelly, 1982] and [Eilenberg and Kelly, 1965] and of course 
in [Mac Lane, 1998]. Some are included here for easy reference. 

2.1. Definition. A monoidal category is a category V together with a functor (g) : 
V X V ^ V and an object / such that 

(1) (gi is associative up to the coherent natural isomorphisms 

OiABC : (A ® R) (g) C ^ A (g) (R ® C) 

called associators. The coherence axiom is given by the usual commuting 
pentagonal diagram as in [Mac Lane, 1998]. 

(2) In this paper, J is a strict 2-sided unit for (g). 

2.2. Definition. A (small) V -Category A is a set |A| of objects, a hom-object 
A{A, B) G |V| for each pair of objects of A, a family of composition morphisms 
Mabc '■ A{B, C) (g) A{A, B) —> A{A, C) for each triple of objects, and an identity 
element jA '■ I ^ A{A, A) for each object. The composition morphisms are subject 
to the associativity axiom which states that the following pentagon commutes 
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{A{C,D)0A{B,C))(^A{A,B) A(C,D)0{A{B,C)®A{A,B)) 



and to the unit axioms which state that both the triangles in the following diagram 
commute 


I <^A{A,B) 


A{A,B) (g) I 


JB®! 





A{B,B)(^A{A,B) 


A{A,B) <^A{A,A) 


If V = Set then these diagrams are the usual category axioms. Basically, compo¬ 
sition of morphisms is replaced by tensoring and the resulting diagrams are required 
to commute. The next two dehnitions exhibit this principle and are important since 
they give us the setting in which to construct a category of V-categories. 

2.3. Definition. For V-categories A and B, a V-functor T ■. A B is a. function 
T : \A\ —>■ \B\ and a family of morphisms Tab ■ A{A, B) —> B(TA, TB) in V indexed 
by pairs A, B E |Vl|. The usual rules for a functor that state T{f o g) = T f oTg and 
TIa = Ita become in the enriched setting, respectively, the commuting diagrams 


AiB,C)®A{A,B) — 

T®T 

B{TB,TC)®B{TA,TB) 


M 


■A{A,C) 


M 


and 



A{A,A) 


Taa 


B{TA, TA) 


B{TA, TC) 


V-functors can be composed to form a category called V-Cat. This category is actually 
enriched over Cat, the category of (small) categories with Cartesian product. 
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2.4. Definition. A braiding for a monoidal category V is a family of natural isomor¬ 
phisms cxY '■ X ® Y —*• y (g) A such that the following diagrams commute. They 
are drawn next to their underlying braids. Recall that by “underlying braid” of a 
composite of braidings and associators between two products of the same n objects, 
we refer to the n-strand braid with crossings corresponding precisely to each instance 
of the braiding and its inverse. 

( 1 ) 



( 2 ) 


{x^Y)^z ™ X 0 (y 0 z) 




(y g) z) ® A 



(A 0 z) y 0 (y ® A) 



A 0 (y 0 z) — (A 0 y) 0 z 



A0 (Z0y) 



(A0Z)0y—'(Z0A) 



A braided category is a monoidal category with a chosen braiding. We will assume 
a strict unit in the monoidal categories considered here which implies a strict respect 
for units by the braiding. That is, c/a = cat = 1a- 


Joyal and Street proved the coherence theorem for braided categories in [Joyal and Street, 1993], 
an immediate corollary of which is that in a free braided category generated by a set 
of objects, a diagram commutes in general if and only if all legs having the same 
source and target have the same underlying braid. 


2.5. Definition. A symmetry is a braiding such that the following diagram commutes 

A0y-i^ A0y 



y 0 A 


In other words = cyx- X symmetric category is a monoidal category with a 
chosen symmetry. 
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As pointed out by Joyal and Street, it is true that c~^ is a braiding whenever c is. 
These two braidings are equivalent if and only if c is a symmetry; see Theorem 4.2 
for the proof of this. It should be noted that there is immediately an obstruction to 
other potential braidings based on the original. For sake of efficiency we use notation 
Car = Car o cba ° cab o ■ ■ ■ o car where there are n instances of c. It appears at hrst 
that if Car is a braiding then c' = is potentially a braiding for any n, but 

actually we hnd that: 

2.6. Lemma, for n > 1, c' = is a braiding if and only if c is a symmetry. 

(In that case c=‘=(^”+^) is also a symmetry.) 

Proof. The obstruction arises from the the braided coherence theorem applied to the 
hexagonal diagrams with in place of the original instances of c. Observe 

that, when we test the potential braiding for n = 1, the hexagonal diagram (1) of 
Dehnition 2.5 has legs with the following two underlying braids. As denoted, this is 
an inequality: 



Indeed we have that the required equality of braids for the hrst hexagonal axiom can 
never hold for n > 1. We check the positive powers of c and note that the case for 
the negative powers is shown similarly. For c! = the braid inequality underlying 
the legs of the hexagonal diagram, in terms of the standard braid generators, is 
^ 2 n+i^ 2 n+i ^ jg g^^gy ggg ^.pjg inequality since the semigroup 

of positive braids embeds into the braid group of the same number of strands, as 
shown in [Garside, 1969]. Thus any two positive braids are equivalent in the braid 
group if and only if they are equivalent in the positive semigroup, i.e. related by a 
chain of braid relations. For three strand braids the only possible braid relation is 
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the standard aia 2 cyi = a 2 (Jia 2 - Note that in the braid words representing the three 
strand braids in question there are no instances of either side of this relation, and so 
both are in a unique positive form, and so clearly not equal. □ 

If V is braided then we can define additional structure on V-Cat. The two classic 
structures are duality and tensor product. 

2.7. Definition. First there is a left opposite of a V-category which has \A°^\ = |.4,| 
and A°^(A, A') = A{A^ A). The composition morphisms are given by 

A°P{A', A") 0 A°P{A, A') 


A{A\ A') 0 A{A\ A) 

^A(A",A')^A(A',A) 

A{A, A) 0 A{A', A') 

Maa'a" 

A{A\ A) 


A°P{A,A') 

The axiom for associativity of the composition morphisms in A°^ holds due to the 
naturality of the braiding, the axiom for M in A, and the commutativity of a pen¬ 
tagonal diagram. This latter commutes since the braids underlying its legs are the 
two sides of the braid relation, also known as the Yang-Baxter equation. The unit 
morphisms in A°^ are the same as the original Ja '■ I ^ A{A,A) = A°^{A^A). The 
unit axioms are obeyed due to the fact that cia = cai = 1 a- 

The right opposite denoted A^° is given by the same dehnition of composition and 
unit morphisms, but using c~^. 

The two opposites take a V-functor F to its own function on objects but with 
-^AA' ~ ^AA' ~ Fa'a- It is easy to check that thus they are functorial. That the 
image of a V-functor under the opposites is still a V-functor is due to the naturality 
of c. 

It is clear that {A^^)°^ = {A°^y° = A. It is also clear from this dehnition that 
(^op)op ^ ^ i ]2 general unless c is a symmetry, and the same is true for the right 
opposite. 

2.8. Definition. The second structure is a tensor product for V-Cat, that is, a 2- 
functor 

0 : V-Cat X V-Cat — > V-Cat. 
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(In previous papers we have denoted the product (s) in V-Cat with a superscript (1) 
in parentheses, but here it will be understood by context. The superscript (1) will 
still be used to denote that a given natural transformation is in V-Cat.) The product 
of two V-categories A and & has \A<^ B\ = |v4| x \B\ and {A<^ B){{A, B), {A\ B')) = 
A{A,A)®B{B,B'). 

The unit morphisms for the product V-categories are the composites 

I ^ I®I -—^ A(A, A) 0 B{B, B) 

JA®JB 

The composition morphisms 

^{A,B)(A',B") '■ ({A', B'), {A", B"))®(a®B^ ((T, B), (T', B')) ^ (a®b) ({A, B), {A\B")) 

may be given canonically by 

0 {{A\ B'), [A", 5'0) 0 (xf 0 i?) ((A, B), {A, 5')) 


{a{A\ A') 0 B{B\ S")) 0 {a{A, A) 0 B{B, 5')) 

)oa 

A{A, A') 0 [{B{B\ B") 0 A)) 0 B{B, 5 ')) 

A{A, A') 0 (^{A{A, A) 0 B{B', 5")) 0 B{B, 5')) 

(a{A, A') 0 A')) 0 (b{B', B") 0 B{B, B')^ 

^AA’ A'l^^BB' B" 

A{A, A') 0 B{B, B") 

{a®b){{a,b),{a",b")) 

That, in general, {A ® B)°^ ^ A°^ 0 B°^ unless c is a symmetry follows from the 
following braid inequality: 














12 


STEFAN FORCEY AND FELITA HUMES 


Now consider more carefully the morphisms of V which make up the composition 
morphism for a tensor product of enriched categories, especially those which accom¬ 
plish the “middle four interchange” [Kelly, 1982] of the interior hom-objects, that is, 
all but the last pair of instances of the original composition M. In the symmetric 
case, any other combination of instances of a and c with the same domain and range 
would be equal, due to symmetric coherence. In the merely braided case, there at 
hrst seems to be a much larger range of available choices. Candidates for composi¬ 
tion morphisms would seem to be those dehned using any braid 6 G i ?4 such that 
<t(6) = (2 3). 

Thus a candidate for a new monoidal structure on V-Cat could be given by the same 
canonical choices for objects, hom-objects, and unit morphisms as in Dehnition 2.8 
but with alternate composition morphisms. The composition morphisms would be 
dehned as above, but with the middle four interchange denoted 77 ( 6 ) given by a series 
of instances of a and c such that the underlying braid is b. Thus we might dehne 
,B") = {Maa'A" ® Mbb'B") ° V{b)- That Maa'A" ® Mbb'B" will have the 
correct domain on which to operate is guaranteed by the permutation condition on b. 

Two important axioms that must hold for a proposed alternate monoidal structure 
on V-Cat are associativity of composition M (inside the proposed tensor product 
of two V-categories) and V-functoriality of the associator a (so that there exists an 
associator for the proposed tensor product). For the associativity of composition to 
hold the following diagram must commute, where the hrst vertex is: 

(^{A®B) {{A”, B"), {A"', B"'))®{A®B) {{A, B'), (A", B''))^^{A®B) ((A, 5), {A, B')) 

and the last bullet represents {^A ® B) ((A, B), {A”, B'”)) . 


a 



This means that the exterior of the following expanded diagram is required to 
commute. We leave out some parentheses for clarity and denote the middle four 
interchange by (perhaps composed with some associators). Also for convenience 
we write X = A{A,A), X' = A{A,A'), X" = A{A\A"), Y = B{B,B'), Y' = 
B{B', B") and Y" = B{B", B'"). 
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[X" ® Y" ®X' ® Y'\ 

V(b) 


{X0Y) 


[X” (g) X' (g) Y” g) Y'] g (X ® y) 


(X" g X') g {Y" (^Y')^X^Y 

»7(6) 

[(X" g X') g X] g [(F" g Y') g y] 

(M®l)®(Mig)l) 

[A{A', A"’) g X] g [B{B\ B'") g y] 

M®M 

A{A, A”) g B{B, B'") ^- 


a;iS>cv: 



M0M 


(X" g Y") g [X' g y' g X g y] 

V(b) 

(X" g Y") g [X' g X g y' g y] 


X" g y" g (X' g X) g (y' g y) 

V(b) 

[X” g (X' g X)] g [y" g (y' g y)] 

(1®M)®(1®M) 

[X" g A")] g [y" g B")] 


The bottom region commutes by the associativity axioms for A and B. We are left 
needing to show that the underlying braids are equal for the two legs of the upper 
region. In Example 2.9 we give some examples of the underlying braids of the left 
and right legs for various choices of b. By inspection of the diagram these left and 
right underlying braids are the six-strand braids we denote respectively Lb and Rb. 
Recall from the introduction that the requirement that Lb = Rb is called internal 
associativity. The first example for b is the one used in the original definition of 
A® B given above. 


2.9. Example. 
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2.10. Remark. Before turning to check on V-functoriality of the associator, we note 
that f)( 3 ) is the braid underlying the composition morphism of the product category 
(^op)op 0 ^ where the product is dehned using This provides the hint that the 
two derived braids T 6 ( 3 ), i? 6 ( 3 ) G Bq are equal because of the fact that the opposite 
of a V-category is a valid V-category. In fact we can describe sufficient conditions for 
Lb to be equivalent to Rb by describing the braids b that underlie the composition 
morphism of a product category given generally by where 

the number of op exponents is arbitrary in each position. 

Those braids are alternately described as lying in Ha 2 K C i ?4 where H is the 
cyclic subgroup generated by the braid a‘ 2 cricr 3 (T 2 and K' is the subgroup generated 
by the two generators {cri,a' 3 }. The latter subgroup K' is isomorphic io Z x Z. The 
hrst coordinate corresponds to the number of op exponents on A and the second 
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component to the number of op exponents on B. Negative integers correspond to the 
right opposites, po. The power of the element of H corresponds to the number of op 
exponents on the product of the two enriched categories, that is, the number of op 
exponents outside the parentheses. That b G Ha^K' implies Lb = Rb follows from 
the fact that the composition morphisms belonging to the opposite of a V-category 
obey the pentagon axiom. An exercise of some value is to check consistency of the 
dehnitions by constructing an inductive proof of the implication based on braid group 
generators. This is not a necessary condition for Lb = Rb, since for example the 
equation holds for b = (cr 2 aiascr 2 )^, but it may be when the additional requirement 
that a{b) = (2 3) is added. More work needs to be done to determine the necessary 
conditions and to study the structure and properties of the braids that meet these 
conditions. Of course we will see shortly that when certain unit conditions are obeyed 
then there is a necessary and sufficient condition. 


V-functoriality of the associator is necessary because here we have a 2-natural 
transformation This means we have a family of V-functors indexed by triples of 
V-categories. On objects 

In order to guarantee that obey the coherence pentagon for hom-object mor¬ 
phisms, we dehne it to be based upon a in V. This means precisely that: 

^ [A^{B^C)](^{A,{B,C)), {A',{B',C'))) 

is dehned to be 

aA(A,A'mB,B')C(c,c') ■■ {A{A,A')mB,B')')^C{C,C') ^ A{A, A')^[BiB, B')^C{C,C')). 


This dehnition guarantees that the pentagons for objects and for hom-objects 
commute: the hrst trivially and the second by the fact that the a pentagon commutes 
in V. We must also check for V-functoriality. The unit axioms are trivial - we consider 
the more interesting axiom. The following diagram must commute, where the hrst 
vertex is: 




and the last vertex is: 

1.4 0 (B 0 C)] ((4, (B. C)), (A!', (B", C"))) ■ 


M 




VD 


M 

This means that the exterior of the following expanded diagram is required to 
commute. We leave out some parentheses for clarity and denote the middle four 
interchange by ? 7 ( 6 ) (perhaps composed with some associators). Also for convenience 
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we write X = A{A',A"), Y = Z = C{C',C"), X' = A(A,A'), Y' = 

B{B, B') and Z' = C(C', C) 


[X ®Y) ® Z ® {X' ® Y') (g> Z' 



X (g) {Y (g) Z) (g) X'® {Y'(g) Z') 
Xg,X’g){Y ®Z)®{Y’g) Z') 

a 

{XgX')®[Y gZgY' g Z’] 

vm 

{X g X') g [(Y ® Y') g{Zg Z')] 



A(A, A") g [B{B, B") g C{C, C")] 


The bottom quadrilateral commutes by naturality of a. We are left needing to 
show that the underlying braids are equal for the two legs of the upper region. In 
Example 2.11 we give some examples of the underlying braids of the left and right 
legs for the same choices of h as shown in Example 2.9. By inspection of the diagram 
these left and right underlying braids are the six-strand braids we denote respectively 
L'b and R'h. Recall from the introduction that the requirement that L'h = R'b is 
called external associativity. The hrst braid is the one used in the original dehnition 
of A Z) B given above. 

2.11. Example. 


(X ® Y) ® (X' gY')gZgZ' 


[XgYgX'gY']g{Zg Z') 
[(X ® X') ® (Y ® Y')] g(Zg Z') 

|(M0M)®M 

[A(A, A") g B{B, B")] g C(C, C") 
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2.12. Remark. A comparison with Example 2.9 is of interest. Braids h( 2 ) and 6 ( 3 ) are 
180 degree rotations of each other. Notice that the second braid in Example 2.11 leads 
to an equality that is actually the same as for the third braid in Example 2.9. To see 
this the page can be rotated by 180 degrees. Similarly, the inequality preventing braid 
h{ 2 ) from yielding an associative composition morphism is the 180 degree rotation of 
the inequality preventing braid 6 ( 3 ) from yielding a V-functorial associator. Braid 
6 ( 1 ) and braid 6 ( 5 ) are each their own 180 degree rotation (we took advantage of the 
latter fact in drawing L' 6 ( 5 ) and i?' 6 ( 5 ) above), and the two braids proving each to 
be the underlying braid of an associative composition morphism are the same two 
that show each to yield a V-functorial associator. Braid 6 ( 4 ) is its own 180 degree 
rotation, and the two braids preventing it from being associative are the same two 
that obstruct it from being functorial. Thus there is a certain kind of duality between 
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the requirements of associativity of the enriched composition and the functoriality of 
the associator. The full meaning of this duality becomes more clear in the study 
of (enrichment over) iterated monoidal categories as in [Forcey, 2004], where we see 
that in a braided category two potentially different tensor products have collapsed 
into one. 

If we were considering a strictly associative monoidal category V then the condition 
of a V-functorial associator would become a condition of a well defined composition 
morphism. 

The unit axioms required of the tensor product of two enriched categories are 
satisfied in general only if dropping either the first two or the last two strands of 
b leaves again the identity on two strands. (This is also due to the naturality of 
compositions of a and c and the unit axioms obeyed by A and B.) Recall that we 
refer to this as the internal unit condition. 

The canonical choice for the unit in V-Cat is the enriched category X which has 
only one object denoted 0 and for which X(0, 0) = /, the unit in V. For the unit 
V-category X to be indeed a unit for the tensor product in question requires that in 
the underlying braid of the middle four interchange dropping either the first and third 
strand or the second and fourth strand leaves the identity on two strands. Recall that 
we refer to this as the external unit condition. For a careful demonstration of this see 
[Forcey, 2004], keeping in mind that the interchange r] described there corresponds to 
the middle four interchange here. Note that the unit conditions are not met by 6 ( 2 ) 
and 6 ( 3 ) in the above examples. 

2.13. Definition. An interchanging unital braid on four strands is one for which the 
permutation associated to the braid is (2 3), for which both Lb = Rb and L'b = R!b 
in i? 6 ) and for which the unit conditions are satisfied: deleting any one of the pairs 
of strands (1, 2 ); (3, 4); ( 1 , 3) , or ( 2 , 4) results in the 2 strand identity braid. An 
interchange candidate braid is an element of which has the correct permutation 
and obeys the unit conditions. 

Note that this definition describes precisely what needs to be true of a braid b in 
order that it can arise as the underlying braid of the middle four interchange of the 
composition morphism of the tensor product of enriched categories over an arbitrary 
braided category V. Here we are restricting our attention to monoidal structures on 
V-Cat with the canonical choices described in Definition 2.8 for the objects, horn- 
objects and unit morphisms of a tensor product of enriched categories. Also let the 
associator for that monoidal structure be based upon the associator in the braided 
category V, and the unit for that monoidal structure be the canonical choice of the 
enriched category X. 

2.14. Lemma. Given an arbitrary braided category V, let a monoidal structure on 
V-Cat be assumed to have the canonical choices described in Definition 2.8 for the 
objects, hom-objects and unit morphisms of a tensor product of enriched categories. 
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Also let the associator for that monoidal structure be based upon the associator in the 
braided category V, and the unit for that monoidal structure be the canonical choice of 
the enriched category X. Then a four-strand braid b satisfies L'b = E!h if it can arise 
as the underlying braid of the middle four interchange of the composition morphism 
of the tensor product of enriched categories in any such monoidal structure. 

Proof. Simply having a valid tensor product in V-Cat for a specific braided category 
V, with a middle four interchange built out of instances of the the associators and the 
braiding, does not imply that the underlying braid of the middle four interchange is 
interchanging (e.g. the braiding might be a symmetry or the composition might be 
a coequalizer). However if b underlies a middle four interchange which gives a tensor 
product of V-categories which is valid for an arbitrary braided base, then we can get 
our result by choosing the example of the free braided category on one object with 
duals, denoted Ci ^2 as in [Baez, 1997]. 

Notice that we need more structure than just the free braided category on one 
object. This is because we are only given the equality in V implied by the diagram 
for V-functoriality of this equality is that of two compositions of braidings each 
with a tensor product of instances of M attached. Specihcally M ® M ® M follows 
each of the compositions of braidings. Let the generating objects of Ci ^2 be x and 
its dual X* . Recall that the objects are then strings of these generators and the 
morphisms are tangles with the number of inputs the length of the domain and the 
number of outputs the length of the range. The braiding is the same as described in 
[Joyal and Street, 1993] for the free braided category; the tangle formed by crossing 
all the strands corresponding to an object A (one strand for each generator in the 
string) simultaneously with all those of B. We can find enriched categories over 
Ci ^2 since there are monoids in Ci^ 2 , recalling that monoids are one-object enriched 
categories. To see the braid equality L'b = R'b we can choose the monoid X = x®x*. 
Then the composition morphism is given by: 

M = lx ® e ® lx* : X iS) X* 0 X 0 X* —>■ X 0 X* 

(where e is the counit) which corresponds to the tangle: 


X X* X X* 



X X* 


Now the equality implied by V-functoriality of the associator c^xxx ^ tangle equality 
which is formed by starting with doubled versions of the braids L'b and R'b (doubled 
since there is a strand for x and x*). Then both tangles are finished with M0M0M, 
that is, three copies of the above tangle for M attached. For example, here is the 
left hand side (left leg) of the tangle equality for the braid 6(i) that is implied by the 
V-functoriality of the associator. Compare to above. 
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X X* X X* X X* X X* X X* X X* 



The right hand side is similarly drawn, with a doubled version of R'h{i) followed by 
three copies of M. 

That the two tangles are equal implies that their corresponding sub-tangles are 
equal; specifically that their sub-tangles formed by deleting all but the input strands 
1,3,5,8,10, and 12 (which comprise all six output strands) are equal. These sub-tangles 
are L'b and R'b respectively. □ 

The question now is whether there are braids underlying the composition of a 
product of enriched categories besides the braids 6 (i) and 6 ( 5 ) above (and their inverses) 
which fulfill all obligations. The answer is yes. To find interchanging braids we 
iteratively build new monoidal structures from the standard ones, using the duality 
structure that exists on V-Cat. By A^" we denote the (left) opposite of A. By 
0 and 0 ' we denote the standard tensor products defined respectively with braid 5(i) 
and its inverse underlying the middle four interchange. 

2.15. Theorem. The tensor product of enriched categories given by 

A^i^B = {A°P 0 ' 

is a valid monoidal product on V-Cat. Furthermore, so are the tensor products 

A^n-B = {A°P^ 0 ' 

as well as those with underlying braids that are the inverses of these, denoted 
















CLASSIFICATION OF BRAIDS WHICH GIVE RISE TO INTERCHANGE 


21 


Proof. The first tensor product is mentioned alone since the middle four interchange 
in its composition morphism has the underlying braid shown above as braid b( 5 ). Thus 
we have already demonstrated its htness as a monoidal product. However this can 
be more efficiently shown just by noting that the category given by the product is 
certainly a valid enriched category, and that for three operands we have an associator 
from the isomorphism given by the following: 


= {{A°P 0 ' B°P) 0 ' 

= iA°P 0' 0' C°P))P° 

= {A°P 0 ' 0 ' 

= ^ 01 - (H 01 - C) 


The associator implicit in this isomorphism is constructed by taking the right op¬ 
posite of instances of the standard associator for 0 '; 

ru^~ — tn/'d) \po 

^ABC ~ \^A°PB°PC°P) ■ 

The standard associator for 0 ' is identical to the one for 0 . Thus is based upon 
a in V, since the object sets of the domain and range are the usual cartesian products 
and since 

This new associator is guaranteed to have V-functorial instances since they are the 
images (under the right opposite) of V-functors. 

Inductively this process can be repeated with all the left opposites and right oppo¬ 
sites raised to the degree. Recall that the unit V-category X has only one object 
0 and X(0, 0) = /, the unit in V. That X is indeed a unit for the tensor products in 
question follows from the facts that 1°^ = X = X^° which are in turn evident from 
facts Cl A = cai = 1a- Thus we have that, using any of the above tensor products 
including the standard ones 0 = 0o+ and 0' = 0o- dehned respectively with braid 
6 ( 1 ) and its inverse, V-Cat is a monoidal 2 -category. □ 

The braids underlying these new tensor products are not hard to describe directly. 
Suppressing the associators, the instances of the braiding forming the middle four 
interchange for 0 i+ are as follows, using X', Y', X, Y to stand for horn objects as 
above: 

{cxx' 0 cyy') o (lx 0 0 ly') o (c(j^'®y')(x®y))) 
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with underlying braid 6 ( 5 ). Note that 6 ( 5 ) has also been denoted hi-. Another is the 
following braid which underlies ( 812 +: 



Note that this is precisely the braid 62 + shown in the introduction. In fact the con¬ 
struction of the new products leads to the observation that the braid underlying the 
middle four interchange in the composition for the product A 0n± ^ is the previously 
dehned braid hn±. 

2.16. Remark. Note that if in the definition of 0n± we replace 0 ' with 0 or vice versa, 
then we have another valid tensor product, but with a braid underlying the middle 
four interchange in its composition morphisms equivalent to that found in 0 („_i)±. 
For example: 



X 


Next we will show that this condition of being equivalent to some hn± is necessary for 
a braid to be interchanging, offer some quick checks to determine when this condition 
holds, and investigate when the resulting monoidal categories are equivalent. All 
these steps are best taken in the context of iterated monoidal categories. 


3. 2-fold Monoidal Categories 


In this section we closely follow the authors of [Balteanu et.al, 2003] in defining a 
notion of iterated monoidal category. For those readers familiar with that source, note 
that we vary from their dehnition only by including associativity up to natural coher¬ 
ent isomorphisms. Thus we begin by reviewing the dehnition of lax monoidal functor. 
In our examples using a braided category, however, the natural transformations will 
all be isomorphisms. 

3.1. Definition. A lax monoidal functor {F, r]) : C —>■ V between monoidal categories 
consists of a functor F such that F{F) = I together with a natural transformation 


r]AB : F{A) ^ F{B) F{A 0 B) 


which satishes the following conditions 
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(1) Internal Associativity: The following diagram commutes 


{F{A) ^ F{B)) ^ F{C) ^ F{C) 


F(A) 0 (F(S) 0 F(C')) 


V{A^B)C 

F((A 0 F) 0 ^) 

Fa 


F{A) 0 F{B 0 C) --- F(A 0 (F 0 C)) 


(2) Internal Unit Conditions: rjAi = i]ia = 1 f(A)- 

Given two monoidal functors {F,r]) : C ^ V and {G,() : V ^ S, we define their 
composite to be the monoidal functor {GF, ^) : C ^ £, where ^ denotes the composite 


GF{A) 0 GF{B) > G{F{A) 0 F(F)) > GF{A 0 B). 


It is easy to verify that ^ satishes the internal associativity condition above by subdi¬ 
viding the necessary commuting diagram into two regions that commute by the axioms 
for r] and ( respectively and two that commute due to their naturality. MonCat is 
the monoidal category of monoidal categories and monoidal functors, with the usual 
Cartesian product as in Cat. 

A monoidal natural transformation 9 : (F, 77 ) —> (G, C) : F —> £ is a natural 
transformation 9 : F G between the underlying ordinary functors of F and G such 
that the following diagram commutes 


F(A) 0 F(F) 

9a0Sb 

G{A) 0 G{B) 


F(A 0 F) 

9 a 0B 

G{A®B) 


3.2. Definition. A 2-fold monoidal category (with strong associators) is a monoidal 
category (V, 01 , 0 ^, I) and a monoidal functor ( 02 , 77 ) : V x V —V which satisfies 

(1) External Associativity: the following diagram describes a monoidal natural 
isomorphism in MonCat. 


V X V X V 

lvx(®2,r)) 

V X V 


(®2,r))xlv 





V X V 

(®2,r;) 

-V 


(2) External Unit Conditions: the following diagram commutes in MonCat 
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V X I^^Vx X V 



(3) Coherence: The underlying natural transformation satishes the usual co¬ 
herence pentagon. 


Explicitly this means that we are given a second associative binary operation ®2 : 
V X V — > V, for which / is also a two-sided unit. We are also given a natural 
transformation called the interchange which is the functoriality constraint for (^2 : 

VABCD : {A 02 B) 01 {C 02 D) (A 01 C) 02 {B 01 D). 

The internal unit conditions for 02 as a monoidal functor give rjABii = Viiab = 
lA(g) 2 B, while the external unit conditions give tjaibi = Viaib = The internal 

associativity condition for 02 as a monoidal functor gives the commutative diagram: 


’7C7V WX 01 

((17 02 V) 01 {W 02 X)) 01 {Y 02 Z) -^ ((C 01 W) 02 (V 01 X)) 01 (Y 02 Z) 

qI V(U'Sl'iV)(V0lX)YZ 

{U 02 V) 01 {{W 02 X) 01 (F 02 Z)) {{U 01 W) 01 Y) 02 {{V 01 X) 01 Z) 


1 f/ 0 2 ^^^ 

(t/ 02 V) 01 ((VU 01 F) 02 (X 01 Z)) 


VUV(W(^lY)(X®iZ) 


{U 01 (IF 01 F)) 02 (F 01 (X 01 Z)) 


The external associativity condition (a^ must be a monoidal natural transformation) 
gives the commutative diagram: 


{{U 02 V) 02 W) 01 ((X 02 F) 02 Z) ^ Y)) 02 (IF 01 Z) 


'nUVXY'S>2^W^lZ 

{{U 01 X) 02 (F 01 F)) 02 (IF 01 Z) 


{U 02 (F 02 IF)) 01 (X 02 (F 02 Z)) 

''IU(VSi2W)X(,YSi2^) 

{U 01 X) 02 ((F 02 IF) 01 (F 02 Z)) - ^ Y) 02 (tF 01 Z)) 


Just as in [Balteanu et.al, 2003] we now dehne a 2-fold monoidal functor [F, A^, A^) 
between 2-fold monoidal categories. It is a functor F : V —> W together with two 
natural transformations: 


A)is : F{A) 01 F{B) ^ F{A 0i B) 
■■ F{A) 02 F{B) ^ F{A 02 B) 
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satisfying the same associativity and unit conditions as in the case of monoidal func¬ 
tors. In addition we require that the following hexagonal interchange diagram com¬ 
mutes: 


{F{A) 02 F{B)) 01 (F(C') 02 F{D)) 


VF(A)F(B)F(C)F(D) 


{F{A) 01 F{C)) 02 (F(5) 01 F{D)) 


F{A®2 B) 01 F(C'02 D) 

\1 

''(A®2S)(C'®20) 

F((y4 02 B) 01 ((0 02 D)) 


F(riABCD) 


F{A 01 C) 02 F(F0i D) 
F((A0i C) 02 (F01 D)) 


We can now refer to the category 2—MonCat of 2-fold monoidal categories and 
2 -fold monoidal functors. 

The authors of [Balteanu et.al, 2003] remark that we have natural transformations 

r]AiiB : ^ 01 F ^ A 02 F and Viabi : A 0 i F ^ F 02 A. 

If they had insisted a 2-fold monoidal category be a tensor object in the category 
of monoidal categories and strictly monoidal functors, this would be equivalent to 
requiring that r/ = 1. In view of the above, they note that this would imply A 0 i F = 

A ®2 B = B A and similarly for morphisms. This is shown by what is usually 
referred to as the Eckmann-Hilton argument. 

Joyal and Street [Joyal and Street, 1993] considered a similar concept to Balteanu, 
Fiedorowicz, Schwanzl and Vogt’s idea of 2-fold monoidal category. The former pair 
required the natural transformation tjabcd to be an isomorphism and showed that the 
resulting category is a braided monoidal category. As explained in [Balteanu et.al, 2003], 
given such a category one obtains an equivalent braided monoidal category by ignor¬ 
ing one of the two operations, say 02 , and defining the braiding for the remaining 
operation 0 i to be the composite 

A 01 F-^ F 02 A-^ F 01 A. 

In [Balteanu et.al, 2003] it is shown that a 2-fold monoidal category with 0 i = 
02 = 0 , I? an isomorphism and 

VAIBC = VABIC = ^A(S>B^C 

is a braided monoidal category with the braiding cbc = Vibci- 

Also note that for V braided the interchange given by tjabcd = 1a <8 crg Id gives 
a 2-fold monoidal category where 0i = 02 = 0. This interchange has the underlying 
braid cr 2 G F 4 . In this setting we ask whether, given a braiding, there are alternate 
2-fold monoidal structures on V, with 0i = 02 = 0. This is the same question as 
asking whether there are other interchanging unital braids besides 69 + = 6 ( 1 ) = a 2 
and its inverse. To be precise, given a braided category (V, 0 , a, c, I) (with strict 
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units, a strong associator a, and braiding c), we ask the central question: For which 
four-strand braids b does the category V have in general a coherent 2-fold monoidal 
structure, when that structure has 01 = (8)2 = <8) as functors, has = a as 

natural transformations, has strict unit / for both identical tensor products, and has 
b as the underlying braid of 77? 

3.3. Lemma. Given an arbitrary braided category V, let the 2-fold structure ofV be 
given by 0i = 82 = 8 . Then a four-strand braid b is interchanging and unital if 
and only if any interchange g with underlying braid b obeys the axioms of a 2-fold 
monoidal category. 

Proof. Lb = Rb implies the internal associativity axiom of a 2-fold monoidal category, 
and L'b = R'b implies the external associativity axiom, as we have foreshadowed with 
the naming of these braid equalities. This is seen by the coherence theorem for 
braided categories. The unit axioms for the interchange are also implied by the unit 
conditions on the braid, described by the fact that deleting certain pairs of strands 
yields the identity braid. The converse implication is found by letting V be the free 
braided category. Then the axioms of a 2-fold monoidal category become precisely 
the desired braid equalities. □ 

Now we are almost ready to state and prove the main result. First there are a couple 
of geometric observations to be made about the braids = (cr20‘iCT3cr2)"*^”'0‘^^(cri(T3)^"'. 
Recall that we refer to the strands of a braid by their initial positions. A sub-braid 
will refer to the braid resulting from the deletion of a subset of the strands of a braid. 

3.4. Lemma. If n is odd then deleting the outer two strands in the braid leaves 

the two strand sub-braid crf^, while deleting the inner two strands gives the sub-braid 
^±(n+i) jj! even then deleting the outer two strands in the braid bn± leaves the 
two strand sub-braid while deleting the inner two strands gives the sub-braid 

_din 
CTi . 

Proof. Consider the upper portion of the braid given by ((T2cricr3cr2)^"'. The outer 
two strands and the inner pair of strands both are crossed ±n times. If n is even then 
the upper portion is pure and so the next generator is applied to the inner two 
strands. If n is odd then the upper portion has the associated permutation which 
sends {1 2 3 4} {3 4 1 2} and so the next generator is applied to the outer 

two strands. Note that the lower portion of the braid given by (ctiCTs)^"’ contributes 
no further crossings to either the outer or inner sub-braids. □ 

3.5. Corollary. The braids 5„± and bm± are eguivalent if and only if m = n and the 
superscript signs are the same. 

Proof. For two braids to be equivalent it is necessary that all their corresponding sub¬ 
braids be equivalent. If n, m are both odd (or both even) and the signs are the same 
then the implication is clear by Lemma 3.4. Let n, m be both odd (or both even) 
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with the signs not the same. Then if we assume that 6 „± and bm± are equivalent then 
use of Lemma 3.4 leads to the absurd implication 1 = —1. Let n be odd and m be 
even with the superscript signs the same. Then if the sub-braids formed by the outer 
strands are equal we have that m = n -|- 1. Then m-|-l = n-|- 27 ^nso the inner 
sub-braids are not equal. Finally let n be odd and m be even with the superscript 
signs not the same. If the braids are equivalent then m = — (n -f- 1) but both m and 
n are required to be non-negative, so this is a contradiction. □ 

Now the main result: 

3.6. Theorem. A braid b & is interchanging and unital if and only if it is eguiv- 
alent to one of the braids . 

Proof. We will show: \b = 6 „±] [b gives rise to a middle four interchange for a 
monoidal structure on V-Cat for arbitrary [b interchanging and unital] 

[b = bn±]. 

By Theorem 2.15 the middle four interchanges given by, suppressing the associators, 

Vabcd = (c^A ® 4 b) ° (Ic 0 4 a ® Is) ° (4 a®s)(c®d))> 

with underlying braid , are indeed each a middle four interchange. 

Therefore by Lemma 2.14 the braids 5„± obey L'b^r = R'bn±. Since the braids 
are equal to their own 180 degree rotations, as mentioned in the introduction, this 
also implies that Lbn± = Rb^r. The internal unit conditions are fairly easy to verify 
by inspection of the braids bn±; deleting the hrst two or the last two strands leaves 
the identity. The external unit conditions are checked just as easily if we again do so 
using the 180 degree rotations of 6 „±. 

For the converse we assume that b is interchanging and unital and therefore by 
Lemma 3.3 it underlies an interchange ry^h) in a braided category V seen as a 2-fold 
monoidal category with ( 8 )i = ( 8)2 = 8 ). We focus on the two strand sub-braids of b 
underlying 'r]{b)AiiB outer sub-braid) and 'r]{b)jABi inner sub-braid). We will 
now show that a selection of these two underlying braids uniquely determines the 
braid b. 

First assume that we have chosen a two-strand braid to underlie the inner sub-braid 
of b. Consider the internal associativity axiom but with U = W = Z = I . Now the top 
horizontal arrow of the diagram has as its underlying braid the three-strand identity 
braid. The left vertical side of the diagram has as the underlying braid formed by 
placing the underlying braid of i](b)ixYi inner sub-braid) to the right of a single 
strand. The right vertical side has the underlying braid of V(b)i v^x y r latter is 
just the choice we made for the inner two-strand sub-braid of b, with the hrst strand 
doubled. The bottom horizontal arrow has the underlying braid of r](^b)ivYx ■ This last 
three strand sub-braid of b is thus determined by the assumption that the diagram 
commutes, the braided coherence theorem, and the operation of taking the inverse in 
the braid group B^. Thus we have determined the three strand sub-braid of b formed 
by deleting the hrst strand. 
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Next we assume that we have chosen a braid to underlie 'rj(i,)AiiB- Then we again 
use the internal associativity diagram, this time with V = X = Y = I to similarly 
determine the underlying braid of r]{h)uiwz'> i-®- three strand sub-braid of b formed 
by deleting the second strand. 

Finally we set V = W = I in the internal associativity diagram. Now the top 
horizontal arrow has the underlying braid formed by placing the outer two-strand 
sub-braid of b to the left of the two-strand identity braid. The left vertical side has 
the underlying braid formed by placing a predetermined three strand sub-braid of 
b (formed by deleting the hrst strand) to the right of a single strand. The bottom 
horizontal arrow has the underlying braid formed by doubling the last strand of a 
predetermined three-strand sub-braid of b (formed by deleting the second strand). 
Thus by the operation of taking the inverse in the braid group we can determine 
the braid underlying the right vertical side. This is precisely the braid b, underlying 

V{b)uXYZ ■ 

Next we will limit the choices we can make for the underlying braids of 
V{b)AiiB- utilize Joyal and Street’s result that, for any interchange r], a braiding is 
given by: 

A®i B -^ B <^2 A -^ B 01 A. 

Now our r}(^b)iABi V{b)AiiB have underlying two-strand braids. Thus by Lemma 2.6 
and braided coherence we have the equation 

^{b)BiiA ° ^Wiabi ~ ^AB 

or 

V{b)lABI V{b)BIIA ° ^AB- 

Now in order for the permutation associated to b to be (2 3), Ti(^h)iABi must be an 
odd power of c or c~^. Therefore our choice for the underlying braids of and 

V{b)AiiB reduced respectively to a choice of an odd integer 2 ; and a choice of one of its 
neighboring integers z ±1. The choice of z is the power of the c, and thus the power 
of CTi for the inner sub-braid. The latter choice of ±1 is the choice of the exponent of 
c in the above equation, and thus determines the power of cti for the outer sub-braid. 

Now by Lemma 3.4 these possible choices for the underlying braids of tkp^aub und 
V{b)iABi ure all actually represented by one of the bn±. 

Therefore if any braid b is interchanging and unital then it is equivalent to one of 
the braids 6„±. 

□ 

The next item on the agenda is to investigate the equivalence of the various 2- 
fold monoidal structures which can be constructed from a braiding, with differing 
underlying interchanging braids. 
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4. Equivalence of 2-fold Monoidal Categories 

By finding interchanges which are formed from a braiding we have actually dehned 
a collection of functors from the category of braided categories to the category of 
2-fold monoidal categories. The complete classihcation of interchanging unital braids 
is a well dehned parameterization of this family. 

4.1. Definition. For b an interchanging unital braid, the functor Fi, takes each braided 
category V to itself, seen as a 2-fold monoidal category with interchange 7^(6). A braided 
tensor functor / with cj) : f{A)^f[B) —>■ f{A®B) is taken by to a 2-fold monoidal 
functor Fb(/) which has the same dehnition on objects and morphisms and for which 
Ai = A2 = (f). 

4.2. Theorem. Given an interchanging unital braid b the functor Fi, is naturally 
eguivalent to either Ff,^_^ or to Fb^_ but not to both. 

Proof. It is directly implied in [Joyal and Street, 1993] that given a 2-fold monoidal 
category V with (8)i = 02 and with strong interchange rj then that category is equiv¬ 
alent to the 2-fold monoidal category V with the same objects and morphisms but 
with interchange given by 

v'abcd = 1a <8) {Vc]iB ° ViBci) ® Id 

For V braided and in terms of an original interchange based on a braiding c with 
b interchanging and unital, we have seen in the proof of Theorem 3.6 that rj'j^BCD ~ 
1a ® 4c Id- Thus V = Fb^^{V). The 2-fold monoidal functorial equivalence Uy : 

(V) —> Fb(y) is the identity on objects and morphisms. Explicitly U\> has = 
lA(g)D and = V{b)AiiB- This allows us to dehne in the target category: 

VUv{A)Uv{B)Uv{C)Uv{D) = V{b)ABCD- 

The required hexagonal interchange diagram commutes due to braided coherence, 
using the braid equalities mentioned in Remark 2.16. 

For b such that VggciiB ° h{b)iBci ~ G i-G- b E {bn+ \ n is even } | n is odd }, 

the family of functors Uy make up a natural isomorphism U : Fb^_^_ —> Fb. 

For b such that Vfb)ciiB °F(b)isc7 ~ ^ ^ {^n+ \ n is odd } I n is even }, 

the family of functors Ey make up a natural isomorphism U : Fb^_ —> Fb- 

There is not in general a natural isomorphism from Fb^_ to . If there were then 

the hexagonal interchange diagram for 2-fold monoidal functors with A = D = I 
would become the diagram of braided equivalence between V with braiding c and 
V with braiding c~^. There is not in general a braided equivalence between V with 
braiding c and V with braiding c~^ since any A^ (in general based upon c) would have 
to satisfy o c~^ = c o A^ which is precluded by the braided coherence theorem and 
the fact that B 2 is abelian. 


□ 
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Thus the interchanging braids can be divided into two equivalence classes by the 
relation given hy b = b' if Ff, is equivalent to The two classes are canonically 
represented by the braids bo+ and bo~. It would be an interesting future study to 
consider the braid groups Bn for n > 4 modulo that equivalence relation on the first 
four strands. With that in mind we turn to examine some shortcuts to determining 
whether a given braid is interchanging and unitah 


5. Obstructions to being an interchange. 

The general scheme is to find extra conditions on the interchange r 7 (b) which together 
with the unit conditions and the associativity conditions will force the underlying 
braid b to have easily checked characteristics. Then we can find families of unital 
braids in which cannot underlie an interchange, i.e. which are not equivalent to 
any braid bn± ■ 

5.1. Theorem. Given an interchange candidate braid b with the property that delet¬ 
ing either the 2nd or 3rd strand gives the identity braid on three strands, then b is 
interchanging if and only if b = a 2 , the second generator of B 4 ^, or its inverse. 

Proof. This follows the logic of [Balteanu et.al, 2003]. Letting rj = ? 7 (b) be the inter¬ 
change based on the braiding of V with underlying braid b, note that deleting a strand 
in b corresponds to replacing the respective object in the product A ® B ® C ® D 
with the identity I. Now \ei V = W = I in the internal associativity diagram to 
see that due to the hypotheses on b we have that rjuxYZ = If/ <8) pixYZ- Then let 
X = Y = I in the internal associativity diagram to see that rjuvwz = Vuvwi <8) Iz- 
Together these two facts imply that rjABCD = ® rjiBci ® Id- Then if we take 

f/ = Z = lT = 0in the internal associativity law we get the first axiom of a braided 
category for = piBci, and letting U = Z = X = 0 in the internal associativity 
diagram gives the other one. This then implies that either c' = c or c' = c~^, since 
no other combinations of c give a braiding. Therefore tjabcd = It ® ® which 

has the underlying braid The converse is also clear from this discussion, since all 
the implications can be reversed. Of course, we already have the converse since the 
braids 5o± are interchanging. □ 


This sort of obstruction can rule out candidate braids such as the braid 5(4) in 
the last section. It also rules out all but one element each of the left and right 
^±( 2 n Qf (-pg Brunnian braids in B 4 , where the Brunnian braids are those 

pure braids where any strand deletion gives the identity braid. Even more broadly 
this obstruction rules out braids such as: 
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5.2. Theorem. Let b be an interchange candidate braid with the property that deleting 
both the inner two strands leaves the identity sub-braid on the remaining two strands. 
Then ifb is interchanging it follows that deleting either the second or the third strand 
will result in the three strand identity sub-braid on either of the remaining subsets of 
strands. 

Proof. Let be the interchange based on the braiding, with underlying inter¬ 
changing braid b. We are given that ri(^b)AiiB ~ ^a®b and must demonstrate that 
V{b)AiBc ~ V{b)ABic ~ The conclusion about the deletion of the second strand 

is shown by considering the internal associativity diagram with V = X = Y = I. The 
conclusion about the deletion of the third strand is shown by considering the internal 
associativity diagram with V = W = Y = I. An alternative proof just uses the main 
results to check all the interchanging braids which ht the hypothesis. □ 

This obstruction rules out all but one element each of the left and right 
cosets of the 2-trivial or 2-decomposable braids in i? 4 . These latter braids are a gener¬ 
alization of the Brunnian braids in which deletion of any 2 strands results in a trivial 
braid. 


Notice that the longer interchanging braids 6 „± for n > 0 give examples of inter¬ 
changes that do not £t the conditions of the obstruction theorems so far. They also 
serve as examples of interchanges rj such that piBci is not a braiding. Recall however 
that they do give a braiding via = ri]^]jj^or]]ABi as predicted by Joyal and Street. 
The latter condition also serves as a source of obstructions on its own. According 
to their theorem, any interchanging braid will have the property that dropping the 
outer two strands will give a two strand braid with one more or one less crossing 
of the same handedness than the two strand braid achieved by dropping the inner 
two strands. Indeed this condition rules out some of the same braids just meutioued, 
namely the Brunnian cosets of higher powers of a 2 in R 4 . 

The next sort of obstruction is found by slightly weakening the extra conditions. 
This will allow us to rule out a larger, different class of candidates, but they will be 
a little bit harder to recoguize. 
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5.3. Theorem. Let b be an interchange candidate braid with the property that deleting 
either the first or the fourth strand results in a 3-strand braid that is just a power of the 
braid generator on what were the middle two strands: erf"'; i = 2 or i = 1 respective 
of whether the first or fourth strand was deleted. Then b is interchanging implies that 
n = 1. 

Proof. The strand deletion conditions on the underlying braid b of p are equivalent 
to assuming that Pibcd = Pibci Id and that pabci = 1a Pibci- Of course the 
power of the generator cTj being ±1 is equivalent to saying that piBCi is the braiding 
c or its inverse. Hence we need only show that the assumptions imply that piBCi is 
a braiding. This is seen immediately upon letting U=Z = W = 0m the internal 
associativity axiom to get the first axiom of a braiding and letting U = Z = X = 0 
to get the other one. □ 

This theorem can directly rule out candidates which satisfy the Joyal and Street 
condition that cab = Pb]ia°Viabi and the first or last strand deletion condition given 
here, but which fail to give a single crossing braid upon that removal. The simplest 
example is this braid: 



It is also true that a candidate braid which yields a single crossing after deletion 
of the first and fourth strands, if interchanging, must then obey the condition that 
deleting the first or last strand frees the other of those two from any crossings. This 
can be most easily seen by use of the main result; we simply check all four examples of 
interchanging unital braids which have inner two strand sub-braids a single crossing. 
They are 5o± and bi±. 

6. Obstructions to braiding in V-Cat . 

Notice that in the case of symmetric V the axioms of enriched categories for A®B 
and the existence of a coherent 2-natural associator follow from the coherence of 
symmetric categories and the enriched axioms for A and B. It remains to consider 
just why it is that V-Cat is braided if and only if V is symmetric, and that if so 
then V-Cat is symmetric as well. This fact is stated in [Joyal and Street, 1993]. We 
choose to give a proof here which covers all possible interchanging braids explicitly, 
and all potential braidings on V-Cat based on any odd power of the braiding on V, 
by appealing to information from the theory of knots and links. This is opposed to 
arguments based on the fact that a braiding transports over a tensor equivalence, and 
on Theorem 4.2. 
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Our choice allows us to demonstrate how low dimensional topology can inform 
category theory as well as vice versa. A braiding on V-Cat is a 2-natural trans¬ 
formation so is a V-functor B ^ B ^ A. On objects 
Now to be precise we dehne to be based upon c to mean that 

A.,.,,..,.., ■ O ® B){(A, B), (X, B')) ^ (B 0 A)((B, A), (B', A')) 
is dehned to be: 


CA(A,A')5(B,B') : ^(A, A') (8) B(B, B') ^ B{B, B') ® ^(A, A') 

This potential braiding must be checked for V-functoriality. Again the unit axioms are 
trivial and we consider the more interesting associativity of hom-object morphisms 
property. The following diagram must commute 


(A ® S)((A', B'), (A", B")) 0 (A 0 B){{A, B), (A', B')) 

{B 0 A)((B', A'), {B", A")) 0 (e 0 A)((S, A), (S', A')) 


M 


(A0S)((A,S),(A",S")) 


M 


,(i) 


(S0A)((S,A),(S",A")) 


Let A = A(A',A"), Y = B{B',B"), Z = A(A,A') and W = B(B,B') Then ex¬ 
panding the above diagram using the composition dehned as above (denoting various 
composites of a by unlabeled arrows) we have 


(A0y) 0(Z0VL) 


cxY<S>czw 


(y 0 A) 0 (W(»z) 


y ® ((A 0 fy) ® z) 

'' 

y 0 ((ly 0 A) 0Z) 

C(x®z)(y®vCy 

(y 0 fy) 0 (A 0 z) 

B{B, B") 0 A{A, A" 


A 0 ((y 0 z) 0 ly) 

l®(cyz®l) 

A0 ((Z0y) 0fy) 


(A 0 z) 0 (y 0 ly) 
A{A,A')®B{B,B'') 


The bottom quadrilateral commutes by naturality of c. The top region must then 
commute for the diagram to commute, but the left and right legs have the following 
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underlying braids 

Thus as noted in [Joyal and Street, 1993] neither braid 6 (i) nor its inverse can in 
general give a monoidal structure with a braiding based on the original braiding. In 
fact, it is easy to show more. 

6.1. Theorem. Let V be a braided category with braiding c. Let the tensor product on 
V-Cat be given by the canonical choices for the objects, horn-objects, unit morphisms, 
unit enriched category, and associator, and let b be the underlying braid of the compo¬ 
sition morphisms for the tensor product of enriched categories. Then in general there 
will not be a braiding in V-Cat based upon the braiding c in V. Moreover, this failure 
will also be the case for attempts to produce a braiding in V-Cat based upon any (odd) 
power . 

Proof. Notice that in the above braid inequality each side of the inequality consists 
of the braid which underlies the definition of the composition morphism, in this case 
6 ( 1 ), and an additional braid which underlies the segment of the preceding diagram 
that corresponds to a composite of In terms of braid generators the left side of 
the braid inequality begins with aia^ corresponding to cxy ® czw and the right side 
of the braid inequality ends with cr 2 cria 3 cr 2 corresponding to C(X(s,z)(Y(s,w)- Since the 
same braid b must end the left side as begins the right side, then for the diagram to 
commute we require baia^ = a 2 (TiO'^(J 2 b. This implies aia^ = b~^a2(7iO'3(J2b, or that 
the braids aia^, and a 20 -ia^a 2 are conjugate in B^. Conjugate braids have precisely 
the same link as their closures, but the closure of aias is an unlinked pair of circles 
whereas the closure of a 2 cria 3 a 2 is the Hopf link. 








If we instead let 




M13^a,b)(a',b') ^A{A,A')B{B,B') 


,2n+l 


then the requirement becomes that the braids (cTicrs)^"'^^ and (o' 2 cri(T 3 cr 2 )^"'’''^ are 
conjugate in B^. Both braids have as closure a link of two components-two copies 
of the {2n + 1, 2)-torus knot. However the first closure is two unlinked copies of 
the knot while in the second closure the two (cabled) copies are linked with linking 
number 2 ? 7 . + 1. Thus the braids cannot be conjugate, and so the braids underlying 
the legs of the functoriality diagram will not be equal for any choice of middle four 
interchange. □ 
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6.2. Corollary. It is also interesting to note that the braid inequality above is the 180 
degree rotation of the one which implies that in general (.4, (8) B)°p ^ A°^ ® B°p. Thus 
the proof also implies that the latter inequality holds in general for a tensor products 
of enriched categories with any braid b underlying their composition morphisms, as 
well as any power of op as the exponent. 

6.3. Remark. It is quickly seen that if c is a symmetry then in the second half of the 
braid inequality the upper portion of the braid consists of cyz and czy = Cy^ so in 
fact equality holds. In that case then the derived braiding is a symmetry simply 
due to the definition. 


7. Implications for operads. 

So far herein we have completely characterized families of interchanges based on 
a braiding which can define either a 2 -fold monoidal structure on a category or a 
monoidal structure on a 2 -category. Another common use of a braiding is to define a 
monoidal structure on a category of collections, as in the theory of operads. Operads 
in a 2 -fold monoidal category are defined as monoids in a certain category of collec¬ 
tions in [Forcey, 2007]. Here we repeat the basic ideas and the expanded definition 
in terms of commuting diagrams. The two principle components of an operad are a 
collection, historically a sequence, of objects in a monoidal category and a family of 
composition maps. Operads are often described as parameterizations of n-ary opera¬ 
tions. Peter May’s original definition of operad in a symmetric (or braided) monoidal 
category [May, 1972] has a composition 7 that takes the tensor product of the n*'^ 
object (n-ary operation) and n others (of various arity) to a resultant that sums the 
arities of those others. The n**^ object or n-ary operation is often pictured as a tree 
with n leaves, and the composition appears like this: 




By requiring this composition to be associative we mean that it obeys this sort of 
pictured commuting diagram: 
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|7 



In the above pictures the tensor products are shown just by juxtaposition, but now 
we would like to think about the products more explicitly. If the monoidal category 
is not strict, then there is actually required another leg of the associativity diagram, 
where the tensoring is reconhgured so that the composition can operate in an alternate 
order. Here is how that rearranging looks in a symmetric (braided) category, where 
the shuffling is accomplished by use of the symmetry (braiding): 




0 




We now foreshadow our dehnition of operads in an iterated monoidal category with 
the same picture as above but using two tensor products, 0i and 02 - If becomes clear 
that the true nature of the shuffle is in fact that of an interchange transformation. 
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To see this just focus on the actual domain and range of rj which are the upper two 
levels of trees in the pictures, with the tensor product (| 02 I) considered as a single 
object. 

Now we are ready to give the technical definitions. We begin with the dehnition 
of 2-fold operad in an n-fold monoidal category, as in the above picture, and then 
mention how it generalizes the case of operad in a braided category. 


7.1. Definition. Let V be a strict 2-fold monoidal category. A 2-fold operad C in V 
consists of objects C(j), j > 0, a unit map J7 : / —> C(l), and composition maps in V 


7 ^' : C{k) 01 (C(ii) 02 ■ • • C{jk)) ^ C(j) 


k 

ioT k > 1, js > 0 for s = 1... A: and Jn = j- The composition maps obey the 
following axioms: 

(1) Associativity: The following diagram is required to commute for all A: > 1, 

k j s 

js > 0 and it > 0, and where XI js = j and = i- Let gs = Yl ju and 

5 = 1 t=l U=1 

9s 

X A- The g labeling the leftmost arrow actually stands for a 

u=l+gB-i 


let h 
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variety of equivalent maps which factor into instances of the interchange. 


^ \ / J \ 7l20iid / 


c{k) ((gisCOs) ( 8 ) 2 C(h) 

/ \t=l 


id®ir; 


C{k) 01 ( (g) 2 (c{js) 01 ( (g 2 Ciiu+ 9 ,_, 


S=1 


11=1 


id®i (0^712) 


C(j) 01 ( <S)2C{it) 

t=i 


C(t) 


C{k) 01 ( g 2C{hs) 

s=l 


(2) Respect of units is required just as in the symmetric case. The following unit 
diagrams commute. 


C{k) 01 ( 0 ^/) 
C{k) 01 (0^C(1)) 


C{k) I®iC{k) 
C{l)®^C{k) 


m 


Now the problem of describing the various sorts of operads in a braided monoidal 
category becomes more clear, as a special case. Here again we let 0 = 0i = 02. 
The family of 2-fold structures based on interchanging braids gives rise to a family 
of monoidal structures on the category of collections, and thus to a family of operad 
structures. 

In the operad picture the underlying braid of an operad structure only becomes 
important when we inspect the various ways of composing a product with 4 levels of 
trees in the heuristic diagram, such as C(2)0(C(1)0C(1))0(C(1)0C(1))0(C(1)0C(1)). 
For this composition to be well defined we require the internal associativity of the 
interchange that is used to rearrange the terms. When we consider composing a 
product with 3 levels of trees in the heuristic diagram, but with a base term C{n) 
with n> 3, such as: C(3) 0 (C(l) 0 C(l) 0 C(l)) 0 (C(l) 0 C(l) 0 C(l)), then we see 
that the external associativity of rj is also required. 

Thus the same theorems proven above for interchanging and non-interchanging 
families of braids apply here as well, in deciding whether a certain braid based shuffling 
of the terms in an operad product is allowable. The point is that not all shuffles using 
a braiding make sense, and the viewpoint of the 2-fold monoidal structure is precisely 
what is needed to see which shuffles do make sense. By seeing various shuffles as being 
interchanges on a fourfold product rather than braidings on a simple binary product, 
we are able to describe an infinite family of distinct compositions of the braiding each 
leading to well defined operad structure. The underlying braids are precisely those 
we denoted 6„±. In summary, structures based on a braiding are at worst ill-defined, 
at best defined up to equivalence, unless a 2-fold monoidal structure is chosen. Often 
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in the literature the default is understood to be the simplest such structure where 
Vabcd = ^a®cbc®^Di but to be careful this choice should be made explicit. We have 
directly addressed operads and tensor products of enriched categories. The results 
herein should also be applied to V-Act, the category of categories with an action 
of a monoidal category as described in [McCrudden,2000], as well as to V-Mod, the 
bicategory of enriched categories and modules as described in [Day and Street, 1997]. 
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